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WHAT IS CLAIMED IS: 
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iod for tracking an object in an image using Fast Fourier Transform^ 
comprising the steps of: 

identifying a background correction term for a Fast Fourief^Transform 
correlation tracker; and 

tracking the object based on a representatiprf of the background correction term 
that includes the frequency domain sine funption. 



2. The method of claim 1, Wherein the step of tracking comprises the steps of: 
zero-padding a reference window to a size of a search window, performing a 2 
10 dimension Fast Fourier Transform of the zero-padded reference window into the 
frequency domain, and ^diking a complex conjugate of the transformed zero-padded 
reference window; 

performing a 2 dimension Fast Fourier Transform of a search window; 
performing a complex multiplication of the complex conjugate of the 
15 transformed zero-padded reference window and the transformed search window, and 
multiplying the result by a first factor to obtain a first result in the frequency domain; 

squaring pixel values of the search window and performing a 2 dimension Fast 
Fouri^ Transform of the squared pixel values into the frequency domain; 

multiplying the transform of the squared pixel value^ with a sine function to 
*£ond resultTirthe-fi^quency domain; 
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.^stmmimg the tirst and second results to torm a tnird result in the frequency^ 
domain; 

performing a 2 dimension inverse Fast Fourier parfsform the third result to 
obtain a spatial-domain correlation surface; and, 

searching for a minimum of the chelation surface. 

3. The method of clain^z, wherein the first factor is -2. 



4. The method/of claim 2, wherein the sine function is a 2 dimension sine 
function. 

5. Thf/ method of claim 4, wherein the sine function is pre-stored. 

The method of claim 2, wherein in the step of searching for a minimum of 
the cotif-elation surface, border areas which have edge effect caused by window 
opera/ion, are excluded. 



7. The method of claim 1, wherein the step of tracking comprises the steps of: 
zero-padding a reference window to a size of a search window, performing a 2 
lension Fast Fourier Transform of the zero-padded reference window into the 
requency domain, and taking/a complex conjugate of the transformed zero-padded 
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performing a complex multiplication of the complex cpajtfgate of the 
transformed zero-padded reference window and thejr^nsformed search window, and 
multiplying the result by a first factor to obtain a first result in the frequency domain; 

obtaining a search window funeuon by squaring pixel values of the search 
window; / 

performing a 2 dimension Fast Fourier Transform of the search window 
function into the frequency domain; 

multiplying the transform of the search window function with a sine function to 
obtain a second result in the frequency domain; 

summing the first and second results to form a third result in the frequency 
domain; / 

performing a 2 dimension inverse Fast Fourier Transform the third result to 
obtain ^spatial-domain correlation surface; and 

/ searching for a minimum of the correlation surface. 

A method for tracking an object in an image using Fast Fourier Transforms, 
comprising the steps of: 

/ transforming non-constant terms of a mean-square-error correlation function 
from the spatial domain into the frequency domain, wherein one of the non-constant 
terms is a backgrgundjcorisction term and the frequency domain representation^ of the 
bapk^round correction term includes the 2^cttmea§ion sine function; 
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comptrti ng tho non constant terms in the frequency domain; 

transforming the computed non-constant terms from tijs-'frequency domain to 

the spatial domain to obtain a correlation surface; 

and evaluating the correlation surface^n the spatial domain to find a minimum 

on the correlation surface, where the taxation of the minimum corresponds to a location 

of the object in the image. / 

A method for tracking an object in an image using the first and third terms of 
a mean-square-error function C(s,t) defined as having three terms, wherein the first 
term is a background correction term, the method comprising the steps of: 
transforming the first and third terms into the frequency domain; 
computing the first term in realtime using the 2-dimension sine function; 
computing the third term; 

transforming the computed first and third terms out of the frequency domain to 
form a correlation surface; and 

determining a minimum of the correlation surface, wherein a location of the 
minimum /corresponds to a location of the object being tracked. / 

io^RIeTnettiod of 9, wherein the meaii-square-errorfunction C(s,t) is defined 

as 
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wherein the first term is 



and wherein the third term is 



N N 



-'2--J-E^.y)-«(*-*.y-o]. 

N N 



JA^. A Fast Fourier Transform correlation tracker, comprising: 
a computing device with inputs for receiving an input search window image and 
receiving a reference window image, wherein the computing device tracks the 
reference window image in the input search window image based 6n a frequency 
domain background correction term that includes the 2 dimension sine function. 
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dimension Fast Fourier Transform of the zero-padded referen^^ondow into the 
frequency domain, and takes a complex conjugate of-tlie transformed zero-padded 
reference window; 

5 performs a 2 dimension Fast Fdurier Transform of a search window; 

performs a complex multiplication of the complex conjugate of the transformed 
zero-padded reference window and the transformed search window, and multiplying the 
result by a first factor/fo obtain a first result in the frequency domain; 

squares pix^l values of the search window and performs a 2 dimension Fast 
10 Fourier Transform of the squared pixel values into the frequency domain; 

multiplies the transform of the squared pixel values with a sine function to 
obtain a second result in the frequency domain; 

sums the first and second results to form a third result in the frequency domain; 
/performs a 2 dimension inverse Fast Fourier Transform the third result to 
15 obtain a spatial-domain correlation surface; and 

searches for a minimum of the correlation surface. 

/ 13. The tracker of claim 11, wherein the tracker 

/ zero-pads a reference window to a size of a search window, performs a 2 
dimension Fast Fourier Transform of the zero-padded reference window into the 
20 frequency domain, and takes a complex conjugate of the transformed zero-padded 
i efefence wmcToW; 
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perfor ras a 2 dimension Fast Fumiei Tiaiisfui ' il i 01 a seaxcfr-window; 

performs a complex multiplication of the cpm^Iex conjugate of the transformed 
zero-padded reference window and the transformed search window, and multiplying the 
result by a first factor to obtain a fir^t result in the frequency domain; 

obtains a search windpw function by squaring pixel values of the search 
window; 

performs a 2 ffimension Fast Fourier Transform of the search window function 
into the frequency domain; 

multiplies the transform of the search window function with a sine function to 
obtain a second result in the frequency domain; 

sums/ the first and second results to form a third result in the frequency domain; 

performs a 2 dimension inverse Fast Fourier Transform the third result to 
obtain a spatial-domain correlation surface; and 




